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1 . A method of estimating timing of at least one of the beginning and the 
end of a transmitted signal segment in the presence of time delay in the signal 
transmission channel in an OFDM system, the method comprising: 

providing a set of pseudo-random signal m-sequences PN(t;k) (k = 1, ... , K; 
K > 1) for which a convolution signal formed from any two sequences satisfies 
PN(t;i)*PN(t + At;j) = 5(At)'5(ij), where 6(Ax) is a delta function and 8(i j) = 0 
unless i =j; 

appending a selected sequence PN(t;k) to at least one signal frame to be 
transmitted to form a padded signal frame; 

transmitting at least one padded signal frame through a transmission 
channel in which the transmitted signal may be received with an uncontrollable 
time delay At(delay); 

receiving a received version Rc(t) of the transmitted signal and forming a 
convolution signal, 

k2 

Rc(t;At;comp) = £ PN(t + At;k)*Rc(t), 
k=kl 

where At is a selected time increment and kl and k2 satisfy 1 < kl < k2 < K; 
forming a remainder signal Rc(t;rem) = Rc(t) - Rc(t;At;comp); and 
determining at least one time at which at least one of the sequences PN(t;k) 

(k = kl, kl+1, ... , k2) begins in the received signal Rc(t). 
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2. The method of claim 1, further comprising determining a carrier 
frequency associated with said at least one of said sequences PN(t;k). 

3. The method of claim 1, further comprising using at least one of said PN 
sequences to estimate at least one parameter associated with said transmission 
channel. 

4. The method of claim 1, further comprising replacing at least one guard 
interval associated with at least one of said signal frames with one of said PN 
sequences. 

5. The method of claim 1, further comprising using at least one PN 
sequence, associated with one of said padded signal frames, to provide time 
synchronization for said associated padded signal frame. 

6. A system estimating timing of at least one of the beginning and the end 
of a received signal in the presence of time delay in the signal transmission 
channel in an OFDM system, the system comprising a computer that is 
programmed: 

to provide a set of pseudo-random signal m-sequences PN(t;k) (k = 1, ... , 
K; K > 1) for which a convolution signal formed from any two sequences satisfies 
PN(t;i)*PN(t + At;j) = §(At)'5(i j), where 8(Ax) is a delta function and 5(i j) = 0 
unless i = j; 

to receive at least one padded signal frame Rc(t) transmitted through a 
transmission channel in which the transmitted signal may be received with an 
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uncontrollable time delay At(delay), where a padded signal frame comprises a 
signal frame appended to a selected sequence PN(t;k) 
to form a convolution signal, 
k2 

Rc(t;At;comp) = £ PN(t + At;k)*Rc(t), 
k=kl 

where At is a selected time increment and kl and k2 satisfy 1 < kl < k2< K; 
to form a remainder signal Rc(t;rem) = Rc(t) - Rc(t;At;comp); and 
to determine at least one time at which at least one of the sequences PN(t;k) 

(k = kl, kl+1, ... , k2) begins in the received signal Rc(t). 

7. The system of claim 6, wherein said computer is further programmed to 
determine a carrier frequency associated with said at least one of said sequences 
PN(t;k). 

8. The system of claim 6, wherein said computer is further programmed to 
use at least one of said PN sequences to estimate at least one parameter associated 
with said transmission channel. 

9. The system of claim 6, wherein said computer is further programmed to 
replace at least one guard interval associated with at least one of said signal 
frames with one of said PN sequences. 



16 Docket 6024-03 

10. The system of claim 6, wherein said computer is further programmed to 
use at least one PN sequence, associated with one of said padded signal frames, to 
provide time synchronization for said associated padded signal frame. 



